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In the recent paper ^ Terhal and Burkard derived a threshold result for fault-tolerant quantum computation 
under the assumption of the non-Markovian noise and claimed to rebut the objections rised in The purpose of 
this note is to show that the main condition used in [l], although looking quite innocently, implies the assumption 
of the extremally low probability error per single quantum gate p < 10^^ — 10^^^ i.e. the square of the expected 
threshold value for the case of Markovian noise. 

The basic results of ^ involve two parameters: the duration of the elementary gate to and the energy scale Aq 
which provides an upper bound on the single qubit interaction with the bath 

\\HsbM\<Xo- (1) 

The threshold condition depending on the code is given by 

Xoto < 10"^ - lO-*^ . (2) 

As explained in j2] the frequency dependent non-Markovian decoherence time tu{uj) is given in terms of the spectral 
density characterizing the properties of the system-bath interaction and dependent on the bath's dynamics. 

Assume the simple form of the single qubit interaction 

HsBh]^<J(^A (3) 

where a represents dimensionless (O(l)-order) qubit operator and A is the bath's observable with the dimension of 
energy ( we put h= 1). For simplicity we can use the following Anzatz for the bath's autocorrelation function 

< A(t)A exp(-t/Ts) (4) 

where due to (QJ,l|ni A < Ao and tb is the relaxation time for the bath. Hence we obtain a Lorentzian shape of the 
spectral density being the Fourier transform of the autocorrelation funcion Q 

R{lj) = X^—J^^^-— . (5) 

The frequency dependent decoherence time td{oj) satisfies 

roic^) = + irBU^r) (6) 

and for all reasonable models of reservoirs their relaxation time tb is the shortest relevant time scale or at most 
comparable with the time scale of the qubit Hamiltonian ^ to . Therefore the decoherence time satisfies 



- > T272 — ^0 > TTTI • (7) 



X^TB Xltl TB ° V Xlio ' 
Using (PJ we obtain the following estimation for the error probability per single gate 



p=^<10-«-10-i^ (8) 

Obviously, the final estimation does not depend on the details of the autocorrelation function 1^1 but only the time 
and energy scales given by to-, tb and Aq matter. 
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